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Burst Error Processor 


DISTINCTIVE CHARACTERISTICS 


e Provides for detection and correction of 
burst errors. 
Detects errors in serial data up to 585K bits long. 
Allows correction of error bursts of up to 12 bits. 


High-Speed Operation. 

Effective data rates up to 20 Mbits/second for 
AmZ8065/Am9520/Am9521 and 30 Mbits/second 
for -1 versions. 

Fast enough for high-performance hard and soft 
disk systems. 


Selectable Industry-Standard Polynomials. 

35- and 32-bit polynomials on Am9521. 
AmZ8065/Am9520 additionally has popular IBM 56- 
and 48-bit versions. : 


Three correction algorithms provide flexibility. 
Full-period clock-around method for conforming to 
current practices. ‘ 

Chinese remainder theorem reduces correction time by 
orders of magnitude. 

Reciprocal polynomial makes correction possible with 
48-bit code. 


Designed for use in both microprogrammed and 
microprocessor disk controller systems. 

Device complements both AmZ8000 and Am2900 
microprocessor families and can also be used with other 
microprocessors. 


. 


GENERAL DESCRIPTION 


The Burst Error Processor (BEP) provides for error detec- 
tion and correction for high-performance disk systems and 
other systems in which high-speed serial data transfer 
takes place. As data density and transfer rates increase in 
both hard and floppy disks and other storage media, error 
detection and correction become increasingly important. 
The BEP is an LSI circuit that facilitates the most common 
error detection and correction schemes accommodating 
data streams of up to 585K bits at up to 20M bits/second 
effective data rate. 


The BEP provides a choice of four standard polynomials, 
including the popular 56- and 48-bit versions, to satisfy a 
broad range of applications. The device divides the data 
stream by the selected polynomial using the rules of algebra 
in polynomial fields. The resulting remainder is the check 
word which is then appended to the data for writing on the 
disk as a record. When the record is read back, the BEP 
computes the syndrome for data validation. If an error is 
detected, the location and pattern of this burst in the data 
stream is determined for corrections. 
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Figure 2. AmZ8065/Am9520/Am9521 Burst Error Processor 


FUNCTIONAL DESCRIPTION 


- Figure 2 is a conceptual block diagram. It consists of four major 
sections — Register Array, Polynomial Divide Matrix, Status 
Logic and Control Logic. 


Register Array 


This section consists of 56 flip-flops used for check bit computa- 
tion during write operation, syndrome computation during read 
operation and error pattern extraction during error correction 
operation. In general, the Polynomial Divide Matrix provides the 
bit patterns required for the Register Array. The combination of 
Register Array and Polynominal Divide Matrix mechanizes the 
familiar serial form of feedback shift register arrangement in an 
8-bit parallel form. The Qo-Qy outputs of the Am9520 are ob- 
tained from the Register Array. When correction operations are 
complete, the error pattern is available on 12 outputs: eight bits 
on the Qg-Q7 outputs and remaining four bits on the LPO-LP3 
outputs. The Read Error Pattern (REP) input must be HIGH for 
the error pattern to be available. The Control Logic generates 
Clock signals for the Register Array. 


Status Logic 

This section monitors the register arrays to generate the various 
error detection outputs of the BEP, including ER, AE, PMy, PM3, 
PM, and EP. : 


Polynomial Divide Matrix 


Polynomial Divide Matrix is the heart of the BEP. The Control 
Logic decodes the Polynomial Select (Sg-S;) and Function 
Select (Cg-Co) inputs to generate the necessary gating signals to 
the matrix. The matrix establishes connections such that a byte of 
data presented on the Dg-D7 inputs will be suitably divided by the 
selected generator polynomial. Four different polynomials are 
selected by logic levels onthe Sp-S, inputs (Table 1). 


These devices can be used in three fundamentally different types 
of operations: write, read and correct. The various functions are 
selected by the Cp-Co control inputs. 


Write 


While data is being written on the disk, the BEP is in the Com- 
pute Check Bits mode looking at the data bytes without affecting 
the flow of data to the disk. After the last data byte, the BEP is 
switched into the Write Check Bits function outputting the 4, 5, 6 
or 7 check bytes. This is the additional information appended to 
the data stream that allows the detection and correction of pos- 
sible read errors. 


Read 
When information (data plus appended check bits) is being read, 


_ the BEP must be in either Read Normal mode or Read High 


Speed mode. These modes differ only in the correction algorithm 
that will be used if an error has occurred. In both modes parallel 
bytes are read into the device. After the last information byte has 
been entered the ER output is checked. If it is LOW, there is no 
error, if it is HIGH, there is an error. 


Correction 


After the read operation, the syndrome held in the register array 
contains all the information necessary to find the error location 
and the error pattern, i.e., to allow error correction. In the Correct 
Normal mode, the error location is found by counting the number 
of clock pulses required to make the EP output go HIGH. The 
error pattern is then available on the LP>-LP3 and Qo-Q7 outputs 
and can be used to Exclusive OR with data. 


In Correct High Speed mode, the error location is also found by 
counting clock pulses, but they are routed in succession to the 
different sections of the register array. This results in slightly more 
complicated but substantially faster operation. 
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TABLE 1. POLYNOMIALS 


Polynomial 


(X22 + 1) «(X11 + X7 + X84 X 4+ 1)> 
(X12 + X11 4+ X19 4 + X + 1)5 


(X11 4X9 + X7 + X8 + X54 -X 4+ 1) 
(X21 + 1) © (X11 + X? + 1) 


Correctable 
Burst Error 
Length (Bits) 


Number of 
Check Bits 


_ DETAILED FUNCTIONAL DESCRIPTION 


Compute Check Bits 


_ The check bits to be appended to the data are computed using 
this function. The Sp-S, inputs select the desired polynomial. The 
Polynomial Matrix will be configured such that the generator 
polynomia! is in the expanded form. The expanded form of a 
polynomial is obtained by multiplying out its factors and com- 
bining proper terms using modulo-2 arithmetic. Assume that the 
32-bit polynomial is selected: The factored form of the 32-bit 
polynomial in Table 1 is (X21 + 1) (X11 + x2 + 1). The corre: 
sponding expanded form is X32 + X23 + x21 + X11 4+ x2 +1. 


The sequence of events to compute the check bits is as follows: 


1. The CP input is in quiescent HIGH state. 

2. Initialize by activating the MR input LOW and return it to 
HIGH. 

3. Through appropriate logic levels on the Sp-S, inputs specify 
the desired polynomial. Also, select Compute Check Bits 
code through the Co-Co inputs. 

4. Establish a byte of data on the Dp-D7 inputs. 

5. Make CP input LOW and then HIGH. See timing diagram for 
detailed timing specifications. 

6. Keep repeating from step 4 until all data bytes are entered. 


Write Check Bits 


In Compute Check Bits mode the polynomial matrix and the 
Register Array are mechanizing a feedback shift register config- 
uration. However, when write Check Bit Code is established on 
the Co-Cz inputs, the feedback paths are disabled such that the 
register array. will behave as a simple shift register. When the last 
data byte is entered in the Compute Check Bits mode, the register 
array holds the check bits. These check bits will be available on 
the Qo-Q7 outputs, one byte at a time. The sequence of events to 
obtain the check bits is as follows: 


1. The CP is in quiescent HIGH state. 
2. Estaolish appropriate code on the Sg-S, inputs. This code 
. must be the same as that used for Compute Check Bits 
function. 
3. Establish Write Check Bits code on the Co-Cz inputs. 
4. After a propagation delay the Q9-Qz outputs will contain the 
first check byte. 
5. Make CP input LOW and then HIGH. The next check byte 
will be available on the Q9-Qz outputs. 
6. Keep repeating from step 5 unti! all check bytes that corre- 
spond to the selected polynomial are read out. 


Read Normal 


Two methodologies are available for error correction with these 
- devices: (a) Full period clock around (normal method) and (b) 
Chinese remainder theorem (high-speed method). The Read 
Normal function must be used for reading data from the disk if the 


normal method is used for error correction. When Read Normalis 
selected, the Polynomial Matrix establishes the polynomial in the 
expanded form. In this mode, the input stream consisting of data 
and check bytes is divided by the selected polynomial to obtain 
the syndrome. If the resulting syndrome is not zero, an error is 
detected. The ER output indicates whether the syndrome is zero 
or not. HIGH on the ER output indicates non-zero syndrome. 


The sequence of events for Read Normal is as follows: 


1. The CP input is in quiescent HIGH state. 

2. Initialize the Am9520 by activating the MR input LOW and 
then return it to HIGH. 

3. Establish proper code on the So-S; insite, The polynomial 
selected for the read operation must be the same as the one 
originally used for generating the check bits. 

4. Establish Read Normal code on the Co-Co inputs. 

5. Present a byte of information read from the disk on the 
Do-D7 inputs. 

6. Make the CP input LOW and then HIGH. 

7. Keep repeating from step 5 until the last check byte read 
from the disk is processed. 

8. After entering last check byte, test the ER output. HIGH on 
this output is indicative of an error and LOW means no error 
detected. 


Read High Speed 


This function must be used for reading data if the Chinese re- 
mainder theorem method is to be used for error correction. In 
general, the Chinese remainder method accomplishes error cor- 
rection in fewer clock cycles than the normal method. This 
method of correction, however, is not available for the 48-bit 
polynomial due to the nature of the. factors that make up this 
polynomial. As explained later, the reciprocal polynomial 
technique is used for error correction when the 48-bit polynomial 
is selected. 


The only difference between Read Normal and Read-High Speed 
Modes is as follows: In the Read Normal, the input stream is 
divided by the expanded version of the polynomial, whereas in 
the Read High-Speed Mode, the input stream is simultaneously 
divided by all factors of the polynomial. Thus, the high-speed 
mode results in as many syndromes as the number of factors of 
the polynomial. If all syndromes are zero after entering the last 
check byte, the ER output will be LOW indicating error-free oper- 
ation. If there was an error the ER will be HIGH. 


The sequence of events in this mode are as follows: 


1. The CP input is in its quiescent HIGH state. 

2. Specify the polynomial on he Sp-S, input. This must obvi- 
ously be the same polynomial that generated the check bits 
originally. 
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. Specify Read High-Speed function on the Cg-Cz inputs. 

4. Initialize by activating the MR input LOW and then return it to 
HIGH. 

5. Present a byte read from the disk on the Dg-D7 inputs. 

. Make the CP input LOW and then HIGH. 

. Keep repeating from step 5 until all data and check bytes are 

entered. 

8. Test the ER output after entering the last check byte. HIGH 

on this output is indicative of an error and LOW signifies no 

error. 


NO 


Correct Normal 


The syndrome obtained from Read Normal operation is manipu- 
lated to extract the error pattern as well as its location using the 
Correct Normal function. Of the four polynomials listed in Table 1, 
the 48-bit version requires a separate explanation. For all cases 
except the 48-bit version, the polynomial is established in the 
expanded form. 


In the Correct Normal, the syndrome is repeatedly divided by the 
polynomial until! the error. pattern is located. This division is 
accomplished by repeated clocking while ignoring the Dg-Dz 
inputs. HIGH on the EP output signifies that the error pattern is 
found. The error pattern is always characterized by a known 
number of consecutive zeros at specified register array lo- 
cations. The exact number of zeros and their location is a func- 
tion of the select polynomial. The status logic detects this un- 
ique combination to generate the EP output. The number of 


_ Clock cycles needed to locate the error pattern is a measure of 


the error location. If the number of clock cycles has exceeded 
the natural period of the selected polynomial without finding the 
error pattern, then an uncorrectable error has occurred. The AE 
output must also be considered in the Correct Normal mode 
of operation. 


The polynomial! matrix is an 8-bit parallel mechanization of the 
familiar serial polynomial division scheme. Because of this, there 
are certain conditions under which the error pattern will not line up 
automatically. The Status Logic also monitors this condition. 
When such an alignment exception is detected, the AE output of 
the device goes HIGH. 


Internally, the device switches automatically into the one-bit shift 
mode. Let R, be the number of clock cycles for the AE output to 
go HIGH. Let Ro be the number of clock cycles from AE output 
going HIGH to EP output going HIGH. Let N be the natural period 
of the selected polynomial. Then, N*K — 8R, 
in the error burst counting from the last check bit of the record, 
where K is the smallest positive integer to make this expression 
positive. If there is no alignment exception, then Rg = = 0. See 
Table 1 for periods of the polynomials. 


The error pattern provided i is used externally to correct the error. 
The error pattern is available on the Qo-Q7 and LPo-LP3 outputs 
when the REP input is HIGH. Q7 corresponds to the first bit in 
error. When an error pattern bit is HIGH, then the corresponding 
bit in the data stream must be complemented to accomplish 
. correction. 


The Correct Norma! discussed so far can be summarized by the 
following sequence of events. 


_1. The CP input is in the quiescent HIGH state. 

2. The ER output is HIGH indicating error from the previous 
Read Normal operation. 

3. Select appropriate polynomial (Sp-S}). 

4. Select Correct Normal Code (Co-C>). 

5. Let Ry and Ro be two external counters both initialized to 
zero. 

6. Check if the aa output is HIGH. If HIGH, the error pattern is 


— Rois the first bit 


found. The error location is given by L = Ne K — (8Ry + Ro) 
except for the 35-bit polynomial where L = Ne K — (8Ry + 
Ro + 5). (Ro is always zero for this case.) 

7. Ifthe EP output is LOW, test the AE output. If the AE output 
is HIGH, make the CP input LOW and then HIGH. Increment 
Ro. If the AE output is LOW, make the CP input LOW and 
then HIGH. Increment R, instead. 

8. If Ry + Ro is greater than N (N is the natural period of the 
selected polynomial) then an uncorrectable error ocurred. 
Abort the correction process. 

9. If the error is correctable repeat from step 6. 


The flowchart in Figure 3 explains the correction process. 


Figure 3. Flowchart 
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Now consider the Correct Normal Mode of operation with the 
48-bit polynomial. The period of the 48-bit polynomial is so large 
that ordinary division is not practical. In this‘case the Polynomial 
Matrix establishes the reciprocal of the expanded polynomial. If 
G(X) is a polynomial of degree K, then its reciprocal G* (X) = X 
G(1/X). Because ‘of this, the syndrome obtained using Read 
Normal Mode with the 48-bit polynomial is not used directly for 
extracting the error pattern and calculating its location. Instead 
the reciprocal of the syndrome must be used. . 
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The procedure for forming the reciprocal must be accomplished 
externally as follows: Assume that Read Normal operation using 
48-bit polynomial was finished and an error was detected. Read 
out the syndrome using Write Check Bits function. Now reverse 
all these syndrome bits such that the previously most significant 
bit becomes the least significant bit and vice versa. The result is 
the reciprocal syndrome.. - 


Now load this reciprocal syndrome into the device using the Load 
function (see description of Load). Once the reciprocal syndrome 
is loaded, Correct Normal function is established 
on the Co-Co inputs and the correction process can be start- 
ed. The actual correction process is exactly the same as be- 
fore except the error location in this case is given by 8R; + 
Ro - 48. © 

The sequence of events can be summarized as follows: 


1. Read out the syndrome using the Write Check Bits 
function. 

2. Form the reciprocal syndrome externally and enter it using 
the Load function. 

. The CP input is in its quiescent HIGH state. 

. Select the 48-bit polynomial on the Sg-S, inputs. 

. Select Correct Normal mode on the Co-Cz inputs. 

. Let Ry and Ro be two external counters initialized to zero. 

. Test EP output. If itis HIGH, error pattern has already been 
found. The error location is 8Ry + Ro — 48. 

8. If EP output is LOW, test the AE output. If AE is HIGH, make 
CP input LOW and then HIGH. Increment Ro. If the AE output 
is LOW, make the CP input LOW and then HIGH. Increment 
Rj. 

9. itRy + Ro — 48 is greater than the record length, the error is 
uncorrectable, so abort the correction process. 

10. Keep repeating from step 7 until the error is located. 


NO 


Correct High Speed 


’ The maximum number of clock cycles needed to find the error 
pattern using the normal correction method is N where N is the 
period of the polynomia!. Thus a polynomial with a large period 
may require a large number of clock cycles for error correction not 
acceptable in some applications. The BEP has facilities for high- 
speed correction using the Chinese remainder theorem method. 


Let a polynomial consist of m factors with periods Py, P2,.-. Pm. 
The period N of the composite polynomial is the product of the 
periods of the individual factors; i.e.,N = Py*Pp*P3... Pr. Ifthe 
Chinese remainder theorem is used for correction, the maximum 
number of clock cycles needed is (P4+ Po+ .. . Pm). This number 
is usually much smaller than N. Thus, the Chinése remainder 
theroem method is faster than the normal method for error cor- 
rection. 


To employ the Chinese.remainder theorem method, the syn- 
dromes must be obtained first using the Read High-Speed func- 
tion. This function gives as many syndromes as the number of 
factors in the polynomial. In other words, the register array is 
divided into a number of sections; each section implementing one 
factor of the Ld The first factor of every polynomial is of 
the form (XY + 1). This factor is sometimes called the error 
pattern polynomial. The Chinese remainder theorem method re- 
quires that the syndrome obtained by the error pattern polynomial 
be repeatedly divided by the error pattern polynomial until the 
error pattern is found. This is done in a fashion similar to the 
Correct Normal method described before. The register section 
corresponding to the error pattern polynomial is repeatedly 
clocked. The error pattern is always characterized by a known 
number of consecutive zeros at predetermined bit positions. 
(There can be alignment exceptions while finding the error pat- 


Lsseit__| 32,760 | 720,726 | = | | 
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tern, but for the purpose of this explanation, assume that align- 
ment exceptions do not occur.) 


After locating the error pattern the error pattern register is pre- 
vented from clocking. Next, the register corresponding to the 
second factor is repeatedly clocked until it matches the error 
pattern and then this register is prevented from further clock- 
ing. This procedure is repeated for all remaining factors. As 
mentioned earlier, the Pg-P3 inputs are provided to control 
clocking of the individual registers and the PMz-PM, outputs 
are provided to indicate matching of each register with the 
error pattern. 


Let M, be the number of clock cycles required to find the error 
pattern and Mp, Mg, etc. be the number of clock cycles required to 
match subsequent factors as described above. The error location 
can then be computed by a formula of the form: 

L=N*K— (AyMy + AoMo + AgMg + AgMg + Reet F 
Where Aj, Ao, etc. are predetermined constants for a given 
polynomial and K is the smallest integer that makes the right hand 
side of the equation’ positive. Ao, A; etc. are called Chinese 
remainder theorem coefficients. The number of coefficients 
equals the number of factors in the polynomial. Table 3 lists the 
coefficients for the polynomials. There is one additional adjust- 
ment for the 35-bit polynomial — the error location for this 
polynomial is computed by using the formula L = N*K — (AyM, + 
AoMo + 5). This modification is required because 35 bits are 
really five bytes with the last five bits being unused. 


TABLE 2. POLYNOMIAL PERIODS 


Poly- | Period | Period | Period | Period |Composite 
era Factor 1| Factor 2 | Factor 3} Factor 4 | Period (N) 
| 22 | 13 | eo | 23 | se5ad2 


ae ee ea 
rest] 25 | «ove | - | - | ovre5 


As in the normal method, every error detected may not necessar- 
ily be correctable. If the number of clock cycles to find the error 
pattern exceeds the period of the error pattern polynomial, or the 
number of clock cycles required to match a register exceeds the 
period of the polynomial corresponding to that register, the cor- 
rection process must be aborted. Table 2 lists the applicable 
periods for polynomials. 


TABLE 3. CHINESE REMAINDER THEOREM 
COEFFICIENTS 


[Polynomial | Ar [As [Aa | Aa] 
seit | 462087 ase 904] S704 | 2.647.776 
[see fariaaa| azreo[ - [| - | 


The sequence of events is as follows: 


1. The CP inputis in the quiescent HIGH state. The ER output 
is HIGH indicating an error from the Read High Speed 
operations. 

2. Select the’ polynomial using the Sp-S, inputs and specify 

Correct High Speed code on the Cp-Co inputs. 

. Set Py = Po= P3= LOW, Po= HIGH. 

. Ry and Ro are two external counters, initialized to zero. 

. Test the EP output. If the EP output is HIGH, error pattern 

is already found and M, = 8R, + Ro. Bring Pg input LOW . 
and go to step 10. 


ob © 
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6. Establish HIGH on the Po input. 20. If Mg is greater than the period of the third factor, abort the 
7. ifthe EP outputis LOW, test the AE output. If the AE output correction process; the error is not correctable. 
is LOW, make the CP input LOW and then HIGH. Incre- 21. If the error is correctable repeat from step 18. 
ment R4. If the AE output is HIGH, make CP LOW and then 22. Establish HIGH on the Pg input. 
HIGH, increment Ro. 23. Mg is an external counter initialized to zero. 
8. If Ry + Reis greater than the period ofthe firstfactor,abort = 24. Test the PM, output. If it is HIGH, the matching error 
the correction process; the error is not correctable. pattern is found by the fourth factor. Compute the error 
9. If the error is correctable repeat from step 5. location. 
10. Establish HIGH on the P, input. 25. If the PM, output is LOW make CP input LOW and then 
11. Mo is an external counter initialized to zero. HIGH. Increment Mg. If Mg is greater than the period of the 
12. Test the PMo output. If the PMp output is HIGH, second fourth factor, abort the correction process; the error is not 
factor located the matching error pattern. Bring P,; LOW correctable. 
and go to step 16. 26. If the error is correctable repeat from step 24. 


13. If the PM» output is LOW, make the CP input LOW and 

: then HIGH. Increment Mp, 
14. If Mo is greater than the period of the second factor, abort 
the correction process; the error is not correctable. Load 
15. If the error is correctable, repeat from step 12. 


The following flowchart (Figure 4) summarizes the Correct High 
Speed function. 


This function enters the reciprocal of the syndrome into the 
The following additional steps are performed only for the 56-bit Am9520. In the case of the 48-bit polynomial, the reciprocal of the 
polynomial. In case of the 32-bit or 35-bit polynomial proceed with — syndrome must be formed externally and then entered into the 


computations for error location. Am9520 before error correction can start. 
16. Establish HIGH on the Pz input. When the Load function is selected, the register array is con- 
17. Mg is an external counter initialized to zero. figured as a simple 8-bit wide 7 deep shiftregister. The Dp-D7 are 


18. Test the PM, output. If it is HIGH, the third factor located the inputs to this shift register. Before starting the correction 
the matching error pattern. Bring Po input back LOW and process, seven bytes must be shifted in using the Load function — 
go to step 22. the first six bytes are the reciprocal of the syndrome and the last 

19. If the PM, output is LOW, make the CP input LOW and byte is an all-zero fill byte. 
then HIGH. Increment Mg. 


Figure 4. Correct High-Speed Function 
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The sequence of events for accomplishing the Load function is as and four bits on the LP9-LP, outputs. It was also mentioned that 


follows: the REP input must be HIGH to read the error pattern. 
1. The CP input is in its quiescent HIGH state. The error location calculated using the formulas givenis always in 
2. Select 48-bit polynomial on the So-S, inputs. number of bits. In case of 56-bit, 35-bit and 32-bit polynomials, the 
3. Select Load function on the Co-Co inputs. calculated error location value corresponds to the beginning of 
4. Set MR LOW, and then HIGH. the error burst counting from the last check bit. The calculated 
5. Present a byte to be loaded on the Dg-D7 inputs. error location is such that when 12 consecutive bits of the record 
6. Make CP input LOW and then HIGH. are exclusive ORed into the error pattern, then the error burst is 
7. Repeat from step 5 until all six bytes of the reciprocal corrected (see Figure 5). 
are entered. Figure 6 depicts error pattern information for the 48-bit polyno- 
8. Make Do-D7 input LOW for the all-zero dummy fill byte. —_mjal. In this case, the computed error location refers in bits to the 
9. Make CP input LOW and then HIGH. first bit in the burst. However, the burst goes towards the begin- 
Error Pattern Information ning of the data. In the case of 56-, 32- and 35-bit, the burst was 


The discussion of Correct Normal and Correct High Speed func- _ towards the check bits. This difference is caused by using the 
tions described the procedure for finding the error pattern and _—‘eciprocal of the syndrome. 

calculating the location of the error burst. The devices provide 

the error pattern on 12 outputs — eight bits on the g-Q7 outputs 


Figure 5. Error Pattern Format ror 56-Bit, 35-Bit and 32-Bit 
Polynomials 


j_— $$ $$$ $$$ L (COMPUTED ERROR ora 
CHECK 
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LAST | FIRST LAST 
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Figure 6. Error Pattern Format for 48-Bit Polynomial 
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INTERFACE SIGNAL DESCRIPTION 


Vec +5V power supply 
Vss Ground 


Sg-S 1 Polynomial Select (Inputs) 


Logic levels on these two inputs select one of the four standard 
polynomials provided in the Am9520. The following table 
specifies the polynomial select codes. 


POLYNOMIAL SELECT CODES 
Number of 
Polynomial Check Bits 
(X22 + 1)¢ (X11 + X7 + X68 +X + 1)> 
Lb] L | x4 x4 X04 4K 4: 1)- 
“| XT + x9 + x7 + x8 + X59 4X + 41) 


(x21 + 1)e KH + X24 1) | 2 | 
(X23 + 1) , 

(X12 4 x11 4 x8 4 x7 + X38 + X + 1) 
(x13 + 1)- 

(x85 + x23 + x8 + xX? + 1) 


Do-D7 Data In (Inputs) 


These eight inputs are used for entering information. Dp is the 
least significant bit and D7 is the most significant bit position. 
HIGH on any input corresponds to 1 and LOW represents 0. Data 
entry occurs on the LOW-to-HIGH transition of the CP input. Any 
change on the Dy-D7 inputs must take place only when the CP 
input is HIGH. See timing diagram for details on setup and hold 
time specifications. 


Co-C. Function Select (Inputs) 


These three inputs specify the desired function according to the 
following table. Detailed description of each function is found in 
later sections of this document. Any change on the Cp-Co inputs 
must. take place only when the CP input is HIGH. See timing 
diagram for setup and hold time specifications. 


TABLE 4. FUNCTION SELECT CODES 


Compute check bits 

Write check bits - 

Read normal 

Read high speed 

‘Load 

Reserved 

Correct normal (Full period clock around) 


Correct high speed 
(Chinese remainder theorem method) 


x= fr rte er 


L 
L 
L 
L 
H 
H 
H 
H 


CP Clock (input) 


Operations are controlled by this input. Outputs become valid 
some propagation delay after the LOW-to-HIGH transition on the 
CP input. The quiescent state of the CP input is HIGH. Any 
changes on the data and contro! inputs must take place only 
when the CP input is HIGH. See timing diagrams for exact 
specifications. During operations, it may be required to stop the 
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Figure 7. 


clock; the clock must be stopped in the HIGH state only. Also, 
note that requirements on the CP input during correction oper- 
ations differ from those during other functions. See timing dia- 
gram for details. 


MR Master Reset (Input) 


LOW on this input initializes the device. This input must remain 
LOW for a specified time to accomplish initialization before re- 
turning to the quiescent HIGH state. In general, the devices 
require initialization prior to performing Compute Check Bits, 
Read Normal, Read High Speed and Load functions. 


 Qo-Qy Data Out (Outputs, 3-State) 


The check bits are made available on these eight outputs one 
byte at a time. Qo is the least significant bit position and Q; is the 
most significant. HIGH on these outputs represents 1 and LOWO. 


The Qo-Q7 are active only during the following conditions: 


a) The Co-Co inputs specify Write Check Bits Function. . 
b) The REP input is HIGH. 


During all other conditions Qo-Qz are in a high-impedance state. 
LPo-LP, Located Error Pattern (Outputs, 3-state) 


The LP9-LPg outputs together with the Qg-Qz7 outputs provide the 
12-bit error pattern in which Q7 is the most significant bit and LPp 
is the least significant bit position. HIGH represents 1 and LOW 
represents 0. The REP input must be HIGH to read the error 
pattern. If the REP input is LOW, the LPp-LP, outputs are in the 
high-impedance state. 


REP Read Error Pattern (input) 


A HIGH on this input activates the LPp-LP3 and Qo-Q7 outputs. 
This error pattern information is valid only after a HIGH is indi- 
cated on the EP output during correction operations. 
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ER Error (Output) 


HIGH on this output indicates that the BEP has detected an error. 
This output must be considered valid only after the last check byte 
during Read Normal or Read High Speed functions has been 
entered. The resulting syndrome is then contained in the register 
array. A non-zero syndrome indicates error; zero syndrome indi- 
cates no error. The ER output always reflects the state of this 
register array (zero or non-zero). The ER output is LOW after 
initialization. 


EP Error Pattern (Output) 


HIGH on this output indicates that the error pattern has been 
found during the correction process. When the last check byte 
‘was entered during a Read function the resulting syndrome is 
contained in the register array. The error pattern information is 
buried in this syndrome. To extract the error pattern, the BEP is 
clocked while the appropriate (Correct Normal or Correct High 
Speed) code is applied to the Co-Co inputs until EP goes HIGH. 
The number of clocks required to find the error pattern is used to 
calculate where in the data stream the error has occurred. 


The EP output will be LOW after initialization by the MR input. The 
EP output is valid only during the correction operations and must 
be ignored at all other times. See Correct Normal and Correct 
High Speed. functional descriptions for further details. 


PMp-PM, Pattern Match (Outputs) 


When using the Chinese remainder theorem for error correction, 
information is loaded into several feedback shift registers simul- 
taneously. The number of registers is equal to the number of 
factors of the polynomial. After a high speed ‘operation, there are 
as many syndromes as there are factors. For correction, the 
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register corresponding to the first factor must be shifted until the 
EP output indicates HIGH. Then each register corresponding to 
the remaining factors must be shifted until a match occurs in each. 
register with the error pattern contained in the first register. HIGH 
on PMo, PMg or PM, outputs indicates that corresponding reg- 
isters match. The PM» corresponds to the second factor, PM3 
corresponds to the third and PM, corresponds to the fourth factor. 
if a polynomial has only two factors, then PM3 and PM, outputs 
have no meaning. Indications on the PMy-PMg, outputs must be 
considered valid only during high-speed correct function and 
should be ignored at all other times. 


Py-P3 Polynomial Shift Control (Inputs) 


Correction procedure using the Chinese remainder theorem 
method requires that each syndrome obtained from the High- 
Speed Read function be shifted individually. The Pp-P inputs 
provide this capability: Pg corresponds to the first factor, P, 
corresponds to the second factor and so on. HIGH on an input 
allows the corresponding register to shift and LOW causes it to 
hold. These inputs have an effect only during the Correct High- 
Speed function. Any change on these inputs must occur only 
when the CP input is HIGH. 


AE Alignment Exception (Output) 


The devices use an 8-bit parallel mechanization of the feedback 
shift register configurations. Under certain conditions, the error 
pattern will not, therefore, automatically line up in predetermined 
positions of the register array during the correction operations. 
HIGH on the AE output indicates that such a condition is detected. 
The Am9520 automatically switches into the one-bit shift mode. 
The number of clocks for which the AE outputis HIGH is usedin . 
the error location calculation. See functional description for 
further details. 
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AmZ8065/Am9520/Am9521 
MAXIMUM RATINGS beyond which useful life may be impaired 


Storage temperature —65 to + 150°C 
Voltage at any pin relative to Vss . —0.5 to +7.0V 
Power dissipation 1.5W 


The products described by this specification include internal circuitry designed to protect input devices from damaging accumulations of 
static charge. It is suggested, nevertheless, that conventional precautions be observed during storage, handling and use in order to avoid 
exposure to excessive voltages. ; ‘ 


AmZ8065/Am9520/Am9521 | sy 
ELECTRICAL CHARACTERISTICS over operating range unless otherwise specified (Note 1) 


Description Test Conditions | Min | 
Output LOW Voltage lo, = 3.2mA 
Output HIGH Voltage loy = —400nA 


Output Leakage Current Vout = 9.4V 


Input Capacitance 


Note 1. Typical values apply at Ta = 25°C and Voc = 5.0V. See table above for operating range. 
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AmZ8065/Am9520/Am9521 
‘SWITCHING CHARACTERISTICS 


The table below specifies the guaranteed performance of this —§ LOW and 2.0V for a HIGH. Outputs are fully loaded, with C, > 
device over the commercial operating range of 0 to +70°C with = 50pF. See switching waveform figures following table for graphic 
Voc from 4.75V to 5.25V. All data are in nanoseconds. Switching __ illustration of timing parameters. 

tests are made with inputs and outputs measured at 0.8V for a 


SWITCHING CHARACTERISTICS OVER OPERATING RANGE 


AmZ8065 AmZ8065-1 


Number Parameter Description Units 

| 4 | twerL | cP Width Low 180 105 
| 2. | teycp | cP Cycle Time 400 250 
TWCPH | CP Width HIGH 180 105 


[Toyo 
MA Width LOW 
| 5 [TREC | MR? to CP| Time (Recovery) 
| 6 |tsoce | Do-D7 to CPt Setup Time 
| 7 | THDCP —_| CP? to Dp-Dz Hold Time 
|TsccP | Cg-Co or So-S1 to CPt Setup Time 
| THCCP —_[ CPT to Co-Ca, Sp-Sy, Po-P3 Hold Time 
PTSCCPL | 


- 
= 
ms) 
mr 


"10a 
ie [rwnen[RLIoER, Ooky 
ie freren —[ortioenvaiabsiy 
7 
Ta [wore 
| 20 | TCEP —_| Co-Ca to EP or AE Valid Delay 
CP] to EP, AE, or PMo-PMg Valid Delay 
| 22 [Tscrs | Po, Py, Po, Pg to CP] Setup Time 
Po to EP or AE Delay - 
Co-Co, Sg-S; to CP) Setup Time for Correct Functions 
| 25 |TPPM | P4, Pa, Pg to Corresponding PM Output Delay 
| 26 =| TCPEPI | CPI to EP, AE, PMz, PMg, and PM, Invalid Delay 
Pol] to EP, AE Invalid Delay ; 
| 28 | TWREP | REP Pulse Width HIGH 
REP} to Qo-Qy and LPo-LP3 Delay 
REP to Qo-Q7 and LP9-LP3 Three-State Delay 
| 31 | TPPM —_| Py, Po, Pal to PMp, PMg, PMg Invalid 
| 32. | TCPM —_| Co-Cp to EP, AE, PMa-PMy Invalid 


450 


se 
Oo 

4 

Ps) 

m 

UV 

2s) 


7-145 


AmZ8065/Am9520/Am9521 


Figure 8. Clock Waveform for All Functions Except 
Correct Normal or Correct High-Speed 
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Figure 9. Timing for Compute Check Bits or Load Function 
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Figure 10. Timing for Write Check Bits Function 
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Notes: 1. REP input assumed low. 
2. Qp-Qz outputs will be high impedance if Cp-Co inputs do not specify write check bits function. 
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Figure 11. Timing for Read Normal or Read High-Speed Function 
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Note: ER output is a function of the contents in the register array flip-flops. 
Figure 12. Input Output Waveforms for AC Tests 
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Figure 13. Clock Waveform for Correct Normal or Correct 
High-Speed Functions 
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Figure 14. Timing for Correct Normal Function 
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Note 1: Assumes AE or EP output becomes active without any clocking. 


7-147 


AmZ8065/Am9520/Am9521 


Figure 15. Timing for Correct High-Speed Function 
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Note 2: Assumes EP, AE becomes active without clocking. 
Note 3: Assumes corresponding PM output becomes active without clocking. 


Figure 16. Read Error Pattern Timing 


Qo-Q7/LPo-LP3 { } 


00617B-16 


7-148 


AmZ8065/Am9520/Am9521 


APPLICATIONS FOR THE BEP 


The BEP is designed for use in both microprogrammed and The controller in these designs would implement the control and 
microprocessor disk controller systems. The BEP operational _—_ clocking signals for the BEP necessary to execute the write, read 
flow diagram on page 1 shows the BEP interfacing to anAm2800 ~=—s and correction functions for a given polynomial selec- 
bipolar bit-slice microprogrammed disk controller. The BEP can __ tion. The operational flow for the methods available is shown in 
be interfaced to microprocessor-driven disk controllersystems as Figure 8. 

well. 


Figure 17. BEP Operational Flow Diagram. 
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_ ORDERING INFORMATION 


Dider veces Screening Operating 


32 and 35 Bit Level Range 
Polynomials Only (Note 1) (Note 2) 
Am9521DC C-1 
O°C < Ta < 70°C 
; Voc = +5V +5% 
Am9521DCB 


Effective 
Data Rate 


20 Mbits 
Per Second 


-40°C < Ta < 55°C 
Voc = +5V +10% 

Am9521D1B 
Am9521-1DCB | Bt | Voc = +5V 45% Per Second 


Am9521-1DC 
Notes: 1. Level C-1 conforms to MIL-STD-883, Class C. Level B-1 conforms to MIL-STD-883, Class B. 


2. Range over which the DC, switching and functional specifications apply. Vgg = OV; Vi_ = 0.8V; Vipy = 2.0V. 
3. All devices are packaged in 40-pin hermetic DIP. 


—55°C < Ty < 125°C 
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